// 给你一个整数数组 nums ，你需要找出一个 连续子数组 ，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。

// 请你找出符合题意的 最短 子数组，并输出它的长度。

//  

// 示例 1：

// 输入：nums = [2,6,4,8,10,9,15]
// 输出：5
// 解释：你只需要对 [6, 4, 8, 10, 9] 进行升序排序，那么整个表都会变为升序排序。

// 我们基于选择排序使用如下想法：我们遍历 nums 数组中的每一个元素 nums[i] 。对于每一个元素，我们尝试找到它在正确顺序数组中的位置，即将它与每一个满足 i < j < n的 nums[j] 做比较，这里 n 是 nums 数组的长度。

// 如果存在 nums[j] 比 nums[i]小，这意味着 nums[i]和 nums[j]都不在排序后数组中的正确位置。因此我们需要交换这两个元素使它们到正确的位置上。但这里我们并不需要真的交换两个元素，我们只需要标记两个元素在原数组中的位置 i 和 j 。这两个元素标记着目前无序数组的边界。

// 因此，在所有的 nums[i]中，我们找到最左边不在正确位置的 nums[i] ，这标记了最短无序子数组的左边界（l）。类似的，我们找到最右边不在正确位置的边界 nums[j] ，它标记了最短无序子数组的右边界 (r) 。
class Solution {
    public int findUnsortedSubarray(int[] nums) {
        int l = nums.length;
        int r = 0;
        for(int i =0;i<nums.length-1;i++)
            for(int j = i+1;j<nums.length;j++)
            {
                if(nums[i]>nums[j])
                {
                    l = Math.min(l,i);
                    r = Math.max(r,j);
                }
            }
        return r-l<0?0:r-l+1;
    }
}

